Fast Exact Euclidean Distance (FEED): A New Class of Adaptable Distance Transforms
نویسندگان
چکیده
منابع مشابه
Three Dimensional Fast Exact Euclidean Distance (3D-FEED) Maps
In image and video analysis, distance maps are frequently used. They provide the (Euclidean) distance (ED) of background pixels to the nearest object pixel. Recently, the Fast Exact Euclidean Distance (FEED) transformation was launched. In this paper, we present the three dimensional (3D) version of FEED. 3D-FEED is compared with four other methods for a wide range of 3D test images. 3D-FEED pr...
متن کاملRegion Growing Euclidean Distance Transforms
By propagating a vector for each pixel, we show that nearly Euclidean distance maps can be produced quickly by a region growing algorithm using hierarchical queues. Properties of the propagation scheme are used to detect potentially erroneous pixels and correct them by using larger neighbourhoods, without significantly affecting the computation time. Thus, Euclidean distance maps are produced i...
متن کاملFast Marker-based Algorithm for Exact Euclidean Distance Transformation
Euclidean distance transform is widely used in many applications of image analysis and pattern recognition. Traditional algorithms are time-consuming and complicated to realize. This paper proposes a fast marker-based distance transform algorithm. Firstly, mark the background pixels’ positions relative to the object pixels; secondly, scan the object area and define the first object pixel as the...
متن کاملFast and exact signed Euclidean distance transformation with linear complexity
We propose a new signed or unsigned Euclidean distance transformation algorithm, based on the local corrections of the well-known 4SED algorithm of Danielsson. Those corrections are only applied to a small neighborhood of a small subset of pixels from the image, which keeps the cost of the operation low. In contrast with all fast algorithms previously published, our algorithm produces perfect E...
متن کاملFast multi-class distance transforms for video surveillance
A distance transformation (DT) takes a binary image as input and generates a distance map image in which the value of each pixel is its distance to a given set of object pixels in the binary image. In this research, DT’s for multi class data (MCDTs) are developed which generate both a distance map and a class map containing for each pixel the class of the closest object. Results indicate that t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Pattern Analysis and Machine Intelligence
سال: 2014
ISSN: 0162-8828,2160-9292
DOI: 10.1109/tpami.2014.25